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Amendments to the Claims 



The following Listing of Claims replaces all prior versions, and listings, of claims in 
the application. 

Listing of Claims : 

Claim 1 (original): A method of generating a graphical bar code, comprising 
halftoning regions of an original image incorporating errors diffused among regions 

of the original image and computed based at least in part upon modulations in the graphical 

bar code corresponding to a graphical encoding of a message. 



Claim 2 (original): The method of claim 1, wherein halftoning comprises computing 
quantization errors for respective regions of the graphical bar code. 

Claim 3 (original): The method of claim 2, wherein the computed quantization errors 
are invariant to the graphically encoded message. 

Claim 4 (original): The method of claim 3, wherein average block errors are diffused 
among regions of the original image. 

Claim 5 (original): The method of claim 2, wherein halftoning comprises modifying 
original image regions with diffused errors to produce corresponding regions of a modified 
original image. 

Claim 6 (original): The method of claim 5, further comprising applying a matrix- 
valued error filter to compute quantization errors to be diffused. 



Claim 7 (original): The method of claim 5, wherein quantization errors are computed 
based at least in part upon a comparison of regions of the modified original image with 
corresponding regions of the graphical bar code. 
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Claim 8 (original): The method of claim 5, further comprising quantizing regions of 
the modified original image to produce corresponding regions of a base image. 

Claim 9 (original): The method of claim 8, wherein quantizing comprises 
thresholding regions of the modified original image. 

Claim 10 (original): The method of claim 9, wherein regions of the modified original 
image are thresholded at an intermediate gray level. 

Claim 1 1 (original): The method of claim 8, wherein quantizing comprises assigning 
to regions of the base image respective representative quantized regions selected from a 
subset of possible representative halftone regions. 

Claim 12 (original): The method of claim 1 1, wherein the subset of possible 
representative quantized regions consists of an all-dark representative quantized region and 
an all-bright representative quantized region. 

Claim 13 (original): The method of claim 8, wherein regions of the base image are 
modulated with a graphical encoding of the message to produce corresponding regions of the 
graphical bar code. 



Claim 14 (original): The method of claim 1, further comprising generating a 
sequence of graphical code words corresponding to a graphical encoding of the message. 



Claim 15 (original): The method of claim 14, wherein halftoning comprises 
generating regions of a base image based upon propagation of errors to corresponding regions 
of the original image, and further comprising modulating regions of the base image based 
upon the sequence of graphical code words to produce corresponding regions of the graphical 
bar code. 
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Claim 16 (original): The method of claim 15, wherein modulating base image regions 
comprises applying an invertible graphical operation between regions of the base image and 
graphical code words. 



Claim 17 (original): The method of claim 14, wherein one or more of the graphical 
code words are non-information-encoding and the remaining graphical code words are 
information-encoding. 

Claim 18 (original): The method of claim 17, wherein information-encoding 
graphical code words and non-information encoding graphical code words are distinguishable 
on the basis of average gray value. 

Claim 19 (original): The method of claim 18, wherein information-encoding 
graphical code words have gray values within a selected gray value range. 

Claim 20 (original): The method of claim 17, wherein one or more non-information 
encoding graphical code words do not encode modulations into the graphical bar code during 
encoding. 

Claim 21 (original): The method of claim 17, wherein one or more non-information 
encoding graphical code words visually enhance regions of the graphical bar code when 
encoded. 



Claim 22 (original): A computer program for generating a graphical bar code, the 
computer program residing on a computer-readable medium and comprising computer- 
readable instructions for causing a computer to: 

halftone regions of an original image incorporating errors diffused among regions of 
the original image and computed based at least in part upon modulations in the graphical bar 
code corresponding to a graphical encoding of a message. 

Claim 23 (currently amended): A method of decoding a graphical bar code, 
comprising: 
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generating a base image having halftone regions representative of an original image 
by halftoning regions of the original image incorporating errors diffused among regions of 
the original image and computed based at least in part upon modulations in the graphical bar 
code corresponding to a graphical encoding of a preselected message ; 

probabilistically comparing regions of the base image to a set of graphical code words 
to obtain a sequence of graphical code words corresponding to a graphical encoding of a 
message; and 

decoding the sequence of graphical code words to produce a decoded message. 
Claim 24 (canceled) 

Claim 25 (currently amended): The method of claim 23 [[24]], wherein the diffused 
errors are invariant to the graphically encoded message. 

Claim 26 (original): The method of claim 23, wherein the base image is generated 
without foreknowledge of the original image. 

Claim 27 (currently amended): A method of decoding a graphical bar code, 
comprising: 

generating a base image having halftone regions representative of an original image, 
wherein the base image is generated without foreknowledge of the original image and The 
m e thod of claim 26, wh e r e in generating the base image comprises [[:]] 

measuring one or more intrinsic features of the graphical bar 
code A [[;]] and 

based upon the intrinsic feature measurements, selecting a 

sequence of halftone regions from a preselected set of 
halftone regions permitted to represent regions of the 
original image; 

probabilistically comparing regions of the base image to a set of graphical code words 
to obtain a sequence of graphical code words corresponding to a graphical encoding of a 
message; and 

decoding the sequence of graphical code words to produce a decoded message . 



Applicant : Niranjan Damera-Venkata et al. 

Serial No. : 10/027,523 

Filed : December 19, 2001 

Page : 6 of 12 



^^o 



Attorney's Docket No.: 10017903-1 
Amendment dated March 15, 2004 
Reply to Office action dated December 23, 2003 



Claim 28 (original): The method of claim 27, wherein selecting the sequence of 
representative halftone regions comprises selecting a representative halftone region for each 
region of the graphical bar code likely to match a corresponding region of the base image. 

Claim 29 (currently amended): A computer program for decoding a graphical bar 
code, the computer program residing on a computer-readable medium and comprising 
computer-readable instructions for causing a computer to: 

generate a base image having halftone regions representative of an original image by 
halftoning regions of the original image incorporating errors diffused among regions of the 
original image and computed based at least in part upon modulations in the graphical bar 
code corresponding to a graphical encoding of a preselected message ; 

probabilistically compare regions of the base image to a set of graphical code words 
to obtain a sequence of graphical code words corresponding to a graphical encoding of a 
message; and 

decode the sequence of graphical code words to produce a decoded message. 

Claim 30 (new): The method of claim 29, wherein the diffused errors are invariant to 
the graphically encoded message. 



